On doubly circulant doubly even self-dual [72, 36, 12] codes
نویسندگان
چکیده
We give a classification of all double circulant doubly even self-dual [72, 36, 12] codes. We also demonstrate that every double circulant doubly even self-dual [72, 36, 12] code has no extremal doubly even self-dual [72, 36, 16] neighbor.
منابع مشابه
Double circulant codes from two class association schemes
Two class association schemes consist of either strongly regular graphs (SRG) or doubly regular tournaments (DRT). We construct self-dual codes from the adjacency matrices of these schemes. This generalizes the construction of Pless ternary Symmetry codes, Karlin binary Double Circulant codes, Calderbank and Sloane quaternary double circulant codes, and Gaborit Quadratic Double Circulant codes ...
متن کاملNew self-dual codes of length 72
In this paper we obtain at least 61 new singly even (Type I) binary [72,36,12] self-dual codes as a quasi-cyclic codes with m=2 (tailbitting convolutional codes) and at least 13 new doubly even (Type II) binary [72,36,12] self-dual codes by replacing the first row in each circulant in a double circulant code by "all ones" and "all zeros" vectors respectively. Keywords—convolutional encoding, qu...
متن کاملMutually disjoint t-designs and t-SEEDs from extremal doubly-even self-dual codes
It is known that extremal doubly-even self-dual codes of length n ≡ 8 or 0 (mod 24) yield 3or 5-designs respectively. In this paper, by using the generator matrices of bordered double circulant doubly-even self-dual codes, we give 3-(n, k; m)-SEEDs with (n, k, m) ∈ {(32, 8, 5), (56, 12, 9), (56, 16, 9), (56, 24, 9), (80, 16, 52)}. With the aid of computer, we obtain 22 generator matrices of bor...
متن کاملConvolutional encoding of 60, 64, 68, 72-bit self-dual codes
In this paper we obtain [60,30,12], [64,32,12], [68,34,12], [72,36,12] doubly even self-dual codes as tailbitting convolutional codes with the smallest constraint length K=9. In this construction one information bit is modulo two add to the one of the encoder outputs and this row will replace the first row in the double circulant matrix. The pure double circulant construction with K=10 is also ...
متن کاملExtended Binary Linear Codes from Legendre Sequences
A construction based on Legendre sequences is presented for a doubly-extended binary linear code of length 2p + 2 and dimension p+1. This code has a double circulant structure. For p = 4k +3, we obtain a doubly-even self-dual code. Another construction is given for a class of triply extended rate 1/3 codes of length 3p + 3 and dimension p + 1. For p = 4k + 1, these codes are doubly-even selfort...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 40 شماره
صفحات -
تاریخ انتشار 2008